package challenge.计挑赛._2020国赛Java4;

import java.util.Scanner;

/**
 * @author 挚爱之夕
 * @version 1.0
 * @implSpec
 * 某商品有2种不同数量的包装，对应不同的价格；
 * 同时提供满200元减50元的不限量购物券，试求解最佳购买策略，在单次购买中以最低总价购买正好500个商品。
 * 输入说明
 * 输入1行，为空格分隔的2个整数，分别表示两种包装的数量和价格（均为整数）
 * 输出说明
 * 输出1行，为空格分隔的2个整数，分别表示两种商品各自购买包数（无解则输出：-1）。
 * 输入样例复制
 * 100 80 200 150
 * 输出样例复制
 * 5 0
 * 思路：枚举
 * @since 2022 - 12 - 15 - 11:50
 */
class Main_1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n1 = sc.nextInt(), p1 = sc.nextInt(), n2 = sc.nextInt(), p2 = sc.nextInt();

        int l = 0, r = 0, minP = Integer.MAX_VALUE;
        int price;
        //枚举第一个礼品购买数量
        for(int i = 0; i * n1 <= 500; i++) {
            //买若干个 第二个礼品 可以筹够 500个
            if((500 - i * n1) % n2 == 0) {
                int j = (500 - i * n1) / n2;
                price = get(i * p1 + j * p2);
                if(price < minP) {
                    minP = price;
                    l = i;
                    r = j;
                }
            }

        }
        if(minP != Integer.MAX_VALUE) {
            System.out.println(l + " " + r);
        }else {
            System.out.println(-1);
        }
    }
    //200 -50
    static int get(int n) {
        return n - (n / 200) * 50;
    }
}

public class A_满减最优购买 {

}
